Projective Invariants for Planar Contour Recognition
نویسندگان
چکیده
In this paper, we have proposed a new paradigm for the feature grouping problem, with sp ecial emphasis on the problem of particle tracking. First and foremost , we sugg est a mathematical enco ding of the pr oblem , which takes into account metric cons traints specific to the pr obl em , perceptual pr operties of t he image and physics pr operties of the ph enomena. Second, we prop os a new st ate-ment of th e parti cle tracking problem as a glob al, optimization problem. Endly, in order to solve this com bin atoria l optim ization problem, we devise original neural netw orks, nam ed pulsed neural netw orks. The advantages of these new neural networks are:-They need no coefficient. Accordingly it has a completely black-box behaviour from a user points of view.-Wh en th e network has converged (Vi, ~ = 0), all constraints are necessarily satisfied. The it er ations number necessary to converge is mu ch smaller than mo st of ot her methods. References 1. R.J. Adrian. Particl e-imaging techniques for experimental fluid mechanics. Abstract. Implementation results for projective invariant descriptions of planar curves are presented. The paper outlines methods for the generation of projectively invariant representations of curve segments between bitangent points as well as-and this for the first time-segments between inflections. Their usefulness for recognition is illustrated. The semi-local nature of the invariant descriptions allows recognition of objects irrespective of overlap and other image degradations. 1 Projective, semi-differential invariants For recognition of plane contours from arbitrary perspective views, projectively invariant descriptions can be used. Trying to minimize the efforts of calculating robust estimates for derivatives (as with differential invariants [5]) and reducing the dependence on finding points for a basis [6], semi-differential invariant descriptions were proposed [1, 3, 4]. These invariants need fewer points than required for a basis and lower ord er derivatives than needed for the differential invariants. The use of these semi-differential invariants for the recognition of planar, overlapping objects is demonstrated. In the sequel, contour point coordinates (z, y)T will be written x. Subscripts are used to denote fixed reference points, whereas superscripts will be used for the specification of the order of differentiation in the case of derivatives. Vertical bars indicate determinants. Two new semi-local schemes for the generation of projectively invariant curve descriptions are discussed, one for segments between bitangent point pairs, …
منابع مشابه
Complete and Stable Projective Harmonic InvariantS for Planar Contours Recognition
Planar shapes recognition is an important problem in computer vision and pattern recognition. We deal with planar shape contour views that differ by a general projective transformation. One method for solving such problem is to use projective invariants. In this work, we propose a projective and parameterization invariant generation framework based on the harmonic analysis theory. In fact, inva...
متن کاملFundamental Limitations on Projective Invariants of Planar Curves
In this paper, some fundamental limitations of projective invariants of non-algebraic planar curves are discussed. It is shown that all curves within a large class can be mapped arbitrarily close to a circle by projective transformations. It is also shown that arbitrarily close to each of a finite number of closed planar curves there is one member of a set of projectively equivalent curves. Thu...
متن کاملHow to Use the Cross Ratio to Compute Projective Invariants from Two Images
We are interested in the applications of invariant theory to computer vision problems. A survey and clariication of the diierent invariant calculation methods are detailed in our extented technical report 1]. In this paper, we concentrate on 3D invariants from pairs of images instead of invariants related to the planar projective transformations from monocular image, that have been already larg...
متن کاملComparison of Different Approaches for the Calculation of Projective Symmetry or the Axis of a SHGC
Calculating the projective transformation which maps the two sides of a symmetric contour onto each other is an important step in the recognition of objects with symmetric contours, such as planar symmetric objects or surfaces of revolution. Within a more complex recognition system, many such calculations have to be performed as part of the hypotheses generation process, and it is therefore ess...
متن کاملCharacteristic Number: Theory and Its Application to Shape Analysis
Geometric invariants are important for shape recognition and matching. Existing invariants in projective geometry are typically defined on the limited number (e.g., five for the classical cross-ratio) of collinear planar points and also lack the ability to characterize the curve or surface underlying the given points. In this paper, we present a projective invariant named after the characterist...
متن کامل